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Abstract - Residue number system is an unconventional 
number system that uses residues of a number in particular 
modulus for its representation. Major parts of RNS include 
forward converter, arithmetic unit and reverse converter. The 
reverse converter in the existing system is based on regular and 
modular adders which show significant power consumption and 
superior delay. New high speed implementation of residue 
number system reverse converter is based on regular and 
modular Parallel prefix adders, which is used to tradeoff 
between power, delay, speed and area. A comparison of 
different prefix structures are performed among that Brent 
Rung prefix structure have minimum fan out which is used for 
the design. By using a shift operation in the design a high speed 
multiplier is designed. Residue number system can be applied to 
the filter design application by using the modified reverse 
converter and a forward converter because of the energy 
efficient and high speed characteristics. 

Index Terms - Parallel prefix adder, Residue number 
system,Reverse converter. 

I. Introduction 

These days with the extensive use of wireless devices, 
power becomes one of the primary design constraints. 
Residue arithmetic’s based on residue number systems 
provide carry-free arithmetic’s and offer potential for 
high-speed and parallel computation. Arithmetic operations 
such as addition, subtraction, multiplication can be carried out 
more efficiently. The adoption of RNS has provided 
significant efficiency improvements for different types of 
digital signal processing applications. Today RNS is also 
regarded as one of the most popular techniques for reducing 
the power dissipation and the computation load in VLSI 
system design. RNS consist of three parts forward converter, 
modulo arithmetic units and reverse converters. The former 
two parts have modular architecture and it can be 
implemented as parallel as other parts other parts of RNS. The 
forward converter decomposes a weighted binary number into 
a residue number with respect to the moduli set. The residue 
arithmetic unit depends on the application. The reverse 
converter transforms a residue represented number into its 
equivalent weighted binary number. But the reverse converter 
design is more complex and non modular that it compares to 
the forward converter design. Reverse converter is an 
important part of RNS because the conversion delay should 
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not counteract the speed gain of arithmetic unit. Most research 
of RNS is focused on designing efficient reverse converter. 

To achieve high energy efficiency, voltage over scaling 
technique is applied to RNS but soft errors introduced by this 
technique degrade the performance of the system. Reverse 
conversion formulation can be done with ripple carry adder 
but linear increase of delay in ripple carry adder with 
increasing number of bits reduces speed. Chinese remainder 
theorem (CRT), mixed radix conversion (MRC), new Chinese 
remainder theorems (New CRTs) are the different types of 
conversion algorithms for reverse conversion. Use of parallel 
prefix adder in RNS reverse converter design provides higher 
consumption because the bit length of adder is large. 

In this brief, a hybrid parallel prefix structure is used to 
design fast reverse converter. The usage of parallel prefix 
structure improves speed and increases power and area. The 
use of new hybrid parallel prefix structure provides a tradeoff 
between speed, area and power consumption. This new design 
provides significant reduction in power delay product and 
area than traditional converters. The new design can be 
converted into a multiplier by performing a shift operation in 
the design. 

II. RESIDUE NUMBER SYSTEM 

Residue number system is an unconventional number 
system. Its carry-limited computations provide higher speed 
and reduce power consumption. First moduli set which 
includes some pair wise prime numbers should be selected. 
Forward converter converts the weighted binary numbers to 
residues corresponding to moduli. Arithmetic operations such 
as addition, subtraction, multiplication are performed on RNS 
in parallel without carry propagation between residue digits. 

In RNS large numbers can be encoded into smaller 
numbers so it reduces the complexity of individual blocks. 
Residue number systems have less probability of errors 
because error in one channel does not propagate to other 
channels. RNS can tolerate large reduction in supply voltage 
compared to corresponding binary architecture. RNS has 
many applications in digital signal processing. RNS can be 
applied to the implementation of high speed FIR filter, RNS 
image coding can offer high speed and low power VLSI 
implementation for secure image processing, redundant RNS 
offers new approaches to the design of error detection and 
correction codes. Reverse converter design is very complex 
because it requires lot of regular and modular adders. In order 
to get higher speed parallel prefix adders are used to realize 
reverse converter. However parallel prefix adders consume 
higher power. In order to reduce power and to achieve a 
tradeoff between power, speed and area a hybrid parallel 
prefix structure is used. 
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III. REVERSE CONVERTER DESIGN 


Fig.2. Existing adder based reverse converter 


Moduli set selection is the first step in designing reverse 
converter. It can play a significant role in dynamic range, 
speed and hardware realization of RNS.The values of the 
moduli are substituted in the new Chinese remainder theorem 
conversion algorithm. The resulting equations are simplified 
and realized using adder components like CSA-EAC, 
CPA-EAC and CPA. To increase the speed and to reduce 
power consumption the existing adder components are 
replaced by new hybrid prefix adder components. 

Firstly the operands preparation unit 1 (OPU 1) prepares 
the operands Vi, v 2 , v 3 and v 4 based on New CRT algorithm 
for (2 n +l, 2", 2 n -l, 2 2n+1 -l). Modulo 2 2n+1 -l addition ofv, and 
v 2 is performed using (2n+l) bit CPA1 with EAC and H 
represents its output. Modulo (2 n -l) addition of v 3 and v 4 are 
performed by (n) bit CPA2 with EAC and K represents its 
output. The second operand preparation unit (OPU 2) 
prepares the operands v 5 , v 6 , v 8 i, v 0 7 based on New CRT 
algorithm for (2 n +l, 2", 2"-l, 2 2n+1 -l). Modulo (2 2n+1 -l) 
addition of v 5 , v 6 , v 8 i, v 0 7 are performed by (2n)-bit CSA1 
with EAC, 2n-bit CSA2 with EAC and finally 2n-bit CP A3 
with EAC performs the modulo ( 2 2n - 1) addition and T 
represents the output. The operand s can be calculated using 
(4n+l) bit carry propagate adder CPA and x can be obtained 
by routing the bits of s and Xi. The resulting equations are 
realized by CPA with EAC, CSA with EAC and CPA. In 
modified reverse converter design hybrid and regular parallel 
prefix adder components are used to replace CPA with EAC 
and CPA in existing reverse converter design. 


IV. PARALLEL PREFIX ADDER COMPONETS 

The three stages of parallel prefix structure consist of pre 
-processing stage, prefix carry tree, post processing stage. 
Pre-processing stage computes carry generate, carry 
propagate and partial sum. Prefix carry tree get proceed with 
the previous signal to yield all carry bit signal. Prefix graph 
contain black cell and buffer cell. Black cell is the processing 
component. Carry bits from the second stage get passed to the 
post processing stage where sum is computed. 

There are different architectures such as Sklansky 
conditional adder (SK), Kogge-Stone adder (KS), 
Brent-Kung adder (BK). Among these Brent-Kung model is 
chosen because of minimum fan out and higher speed of 
operation. 



Fig.3.Block Diagram parallel prefix structure 


Xi x 2 x 3 x 4 

11 11 
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V. NEW HYBRID PARALLEL PRELIX COMPONETS 

A. Hybrid Regular Parallel Prefix XOR/OR adder 
structure (HRPX) 

The first part of addition is performed using a regular 
parallel prefix adder and simplified RCA logic is used to do 
the second part. Because of the constant operand full adder is 
designed using XOR/OR gate. For most modulo sets (2 n -l) 
addition is necessary. For 2 n -l addition end around carry EC A 
produce double representation of zero. To correct this 
problem a detector circuit is needed but it produces additional 
delay. Binary to excess one converter is modified and used to 
provide single representation of zero. 


ai7 ai6 a9 as b? a? fa a« fa as fa <w fa as fa a: bi ai fa ao 



Fig.4. HRPX structure 

B. Hybrid Modular Parallel Prefix Excess one Adder 
Structure (HMPE) 


K=1 

It can be realized in RNS as: 
y m i<n)=<V <a ml (k) ,x ml (n-k)>ml>ml 

K=1 

ym 2 (n)=<£ N <a m2 (k) .x m2 (n-k)>m2>m2 

K=1 


y m p(n)=<5: N <a mp (k) ,x mp (n-k)>mp>mp 

K=1 



Fig.6. RNS FIR Filter 

Here FIR filter is decomposed into p FIR filter working in 
parallel. In RNS FIR filter, the input is first converted into 
residues based on the set of moduli. Then FIR filter operation 
is performed on each residue. Operations are performed in 
parallel it offer large performance improvements than 
conventional FIR filter. 



Sn- 1 Sn-2 . SI 

Fig.5. HMPE structure 


SO 


VI. RESIDUE NUMBER SYSTEM FIR FILTER 

The carry free and high speed computation feature of 
Residue number system can be used for the design of FIR 
filter. For a FIR filter of order N , the output is the weighted 
sum of the current and previous values of the input. It is 
defined by the equation : 


VII. RESULTS AND DISCUSSION 

The prefix structures are designed in VHDL. Synthesis is 
done in Xilinx ISE design suite 13.2 and ModelSim SE 6.3f is 
used for simulation. Compared to fully prefix adders, circuit 
using hybrid parallel prefix adder improved area, power, 
speed. 


|ij wave-default 


+JrfJx 



HJ I J^T 


. 


Fig.7. Simulation result of conventional reverse converter 


y(n) =X N ak .x(n-k) 


Our main goal is to achieve better tradeoff between delay and 
power consumption. On the increase of number of bits PDP 
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for our design improved. Delay occurs in multiplier only due 
to shift operation. Comparison of conventional and modified 
reverse converter is described in the table. 



wave 


Fig.8. Simulation result of HMPE-BK 



Fig.9. Simulation result of RNS FIR filter 


TABLE I 

SIMULATION RESULT 


Parameters 

Reverse converter 

Conventional reverse 

converter 

Modified reverse 

converter 

Power 

65mW 

62mW 

Delay 

65ns 

60ns 


VIII. CONCLUSION 

A reverse converter using a Brent-Kung parallel prefix 
adder network is presented. For faster operation and reduced 
power consumption the prefix adder is implemented using 
new hybrid adder components. Using the same adder structure 
a multiplier is designed by adding a shift operation. The 
implementation result shows that the tradeoff between speed 
and power consumption can be achieved using the new 
components. The HMPE reverse converter and forward 
converter for (2 n +l, 2 n , 2 n -l, 2 2n+1 -l) set in residue number 
system can be used for filter design applications because of 
the energy efficient and high speed characteristics of the 
residue number system. Residue number system can be 
applied to the filter design application by using the modified 
reverse converter and a forward converter because of the 
energy efficient and high speed characteristics. 
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